翻訳と辞書
Words near each other
・ Terminal tractor
・ Terminal USA
・ Terminal value
・ Terminal value (finance)
・ Terminal velocity
・ Terminal velocity (disambiguation)
・ Terminal Velocity (film)
・ Terminal Velocity (novel)
・ Terminal Velocity (video game)
・ Terminal ventricle
・ Terminal verification results
・ Terminal Voyage
・ Terminal Warehouse
・ Terminal web
・ Terminal World
Terminal yield
・ Terminal-e Jonub Metro Station
・ TerminalFour
・ Terminalia
・ Terminalia (disambiguation)
・ Terminalia (plant)
・ Terminalia acuminata
・ Terminalia albida
・ Terminalia arbuscula
・ Terminalia archipelagi
・ Terminalia arjuna
・ Terminalia australis
・ Terminalia avicennioides
・ Terminalia bellirica
・ Terminalia bucidoides


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Terminal yield : ウィキペディア英語版
Terminal yield

In formal language theory, the terminal yield (or fringe) of a tree is the sequence of leaves encountered in an ordered walk of the tree.
Parse trees and/or derivation trees are encountered in the study of phrase structure grammars such as context-free grammars or linear grammars. The leaves of a derivation tree for a formal grammar ''G'' are the terminal symbols of that grammar, and the internal nodes the nonterminal or variable symbols. One can read off the corresponding terminal string by performing an ordered tree traversal and recording the terminal symbols in the order they are encountered. The resulting sequence of terminals is a string of the language ''L''(''G'') generated by the grammar ''G''.



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Terminal yield」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.